(************************************************************************)
(* This file is part of SKS.  SKS is free software; you can
   redistribute it and/or modify it under the terms of the GNU General
   Public License as published by the Free Software Foundation; either
   version 2 of the License, or (at your option) any later version.

   This program is distributed in the hope that it will be useful, but
   WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
   USA *)
(***********************************************************************)

type ('key,'data) heap
val length : ('key,'data) heap -> int
val top : ('key,'data) heap -> 'key * 'data
val pop : ('key,'data) heap -> 'key * 'data
val push : ('key,'data) heap -> key:'key -> data:'data -> unit
val empty : ('key -> 'key -> bool) -> int -> ('key,'data) heap
